استفاده از جستجوی همسایگی انطباقی برای حل مساله مسیریابی وسیله نقلیه سبز با گذاشت و برداشت همزمان و پنجره زمانی سخت

در اکثر مسایل کلاسیک مسیریابی وسیله نقلیه، هدف اصلی، کمینه کردن کل زمان سفر یا مسافت طی شده است. درحالی­که مساله مسیریابی سبز علاوه­بر اهداف ذکر شده، به مینیمم کردن هزینه های سوخت و انتشار گازهای گلخانه ای از جمله دی اکسید کربن نیز می پردازد. در این مقاله نوعی از مسأله مسیریابی سبز با هدف کاهش هزینه های سوخت و انتشار با استفاده از یکی از مدل های تخمین مصرف سوخت تحت عنوان مدل یکپارچه انتشار همراه با در نظر گرفتن محدودیت گذاشت و برداشت همزمان و پنجره زمانی سخت توسعه داده شده است. در این مدل زمان سفر ثابت نبوده و سرعت وسایل نقلیه در حرکت بین مشتریان متغیر بوده و با توجه به پنجره زمانی مشتریان تعیین می شود. برای حل مدل، روشی ابتکاری مبتنی بر روش جستجوی همسایگی بزرگ انطباقی ارائه شده است. که در این روش، یک الگوریتم ساخت جواب اولیه با معیار انتخاب مشتریان متناسب با محدودیت های گذاشت و برداشت همزمان و پنجره زمانی و با فرض متغیر بودن سرعت وسایل نقلیه ارائه شده است. نتایج آزمایشات عددی کارآمدی رویکرد ارائه شده را در حل این مسأله تأیید می کند.